Từ 1991 - 1994: Bí thư Chi đoàn phụ trách Đội thuộc Đoàn Phường 9, quận Phú Nhuận;

Từ 1/1995 - 11/1999: Ủy viên Thường trực, Bí thư Đoàn Thanh niên Phường 9, quận Phú Nhuận; sinh viên Đại học Luật Thành phố Hồ Chí Minh.

Từ 12/1999 - 2/2004: Phó Chủ tịch Ủy ban nhân dân Phường, Đại biểu Hội đồng nhân dân Phường (nhiệm kỳ 1999 - 2004), Phó Bí thư Đảng ủy - Chủ tịch Ủy ban nhân dân Phường 9, quận Phú Nhuận.

Từ 2/2004 - 4/2005: Quận ủy viên, Bí thư Quận Đoàn Phú Nhuận, Đại biểu Hội đồng nhân dân quận Phú Nhuận (nhiệm kỳ 2004 - 2009);

Từ 4/2005 - 10/2007: Ủy viên Ban Chấp hành Thành Đoàn, Phó Ban An ninh quốc phòng và địa bàn dân cư; Ủy viên Ban Thường vụ Thành Đoàn, Trưởng ban An ninh quốc phòng và địa bàn dân cư;

Từ 10/2007 - 1/2009: Phó Bí thư thường trực Thành Đoàn, Bí thư Đảng ủy Cơ quan Thành Đoàn; từ tháng 2/2009 đến tháng 9/2012 là Ủy viên Ban Thường vụ Trung ương Đoàn, Bí thư Thành Đoàn TP.HCM, Thành ủy viên khóa VIII, Đại biểu HĐND Thành phố khóa VIII (nhiệm kỳ 2011 - 2016).[3] Học thạc sĩ quản lý giáo dục.

Từ 9/2012 - 6/2016: Thành ủy viên khóa IX, X; Đại biểu Hội đồng nhân dân thành phố khóa VIII; Bí thư Quận ủy Quận 2.[4]

Tháng 01/2016, tại Đại hội đại biểu toàn quốc lần thứ XII của Đảng được bầu là Ủy viên Dự khuyết Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam khóa XII.[5]

Ngày 25/7/2016, Nguyễn Văn Hiếu được bổ nhiệm giữ chức Chủ nhiệm Ủy ban kiểm tra Thành ủy Thành phố Hồ Chí Minh, nhiệm kỳ 2015 - 2020.[6][7]

Ngày 24/4/2020, Bí thư Thành ủy TP.HCM Nguyễn Thiện Nhân đã trao quyết định của Ban thường vụ Thành ủy TP.HCM điều động, chỉ định ông tham gia Ban chấp hành, Ban thường vụ và giữ chức bí thư Quận ủy quận 5, nhiệm kỳ 2015 - 2020. Quyết định có hiệu lực từ ngày 1/5/2020.[8]

Chiều ngày 22 tháng 1 năm 2021, Bí thư Thành uỷ Thành phố Hồ Chí Minh Nguyễn Văn Nên đã trao quyết định của Ban Thường vụ Thành ủy TP.HCM về việc điều động ông đến nhận công tác tại Thành ủy Thủ Đức, giữ chức Bí thư Thành ủy Thủ Đức.[9]